COMBINATORIAL CELL COMPLEXES AND POINCARE DUALITY 



TATHAGATA BASAK 



Abstract. We define and study a class of finite topological spaces, which model the cell 
structure of a space obtained by gluing finitely many Euclidean convex polyhedral cells 
along congruent faces. We call these finite topological spaces, combinatorial cell complexes 
(or c.c.c). We define orientability, homology and cohomology of c.c.c's and develop enough 
algebraic topology in this setting to prove the Poincare duality theorem for a c.c.c satisfy- 
ing suitable regularity conditions. The definitions and proofs are completely finitary and 
combinatorial in nature. 
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1. Introduction 



1.1. Summary of results: Given a topological space with a triangulation, if we only re- 
member the set of simplices and incidence relations among them, we get a simplicial complex. 
One can think of the partially ordered set of the simplicial complex as a finite topological 
space and study how the combinatorics of this poset reflects the algebraic topology of the 
space one started with. In this article we want to do something similar, but we want to 
allow our cells to have more general shapes, not just of simplices. (For example, cells in 
the shape of any convex polyhedron are allowed). We shall call these objects combinatorial 
cell complex or c.c.c for short. Let X be a topological space written as a finite union of a 
collection Sx of Euclidean convex polyhedra. Assume that Sx is closed under intersection 
and that the intersection of two distinct polyhedron in Sx of equal dimension, has strictly 
lower dimension. If we forget the space X and only remember the set Sx, the dimension of 
each polyhedron and the partial order coming from incidence relation among the elements 
OO of Sx , we get an example of a c.c.c. 

Thus, a c.c.c S is a partially ordered set, with a rank (or dimension) function defined on 
S, satisfying some axioms (the definition is given in 12.21) . The elements of S are called cells. 
^ ■ The axioms describe how the cells are allowed to be glued together; they try to mimic the 
conditions that are satisfied if S was obtained from polyhedral decomposition of a space X, 
as above. Our objective here are the following: 

(A) We want to see how to translate into Sx, the topological properties of X, via the 
correspondence X — > Sx- For example, we shall call S manifold-like, if it satisfies some 
extra conditions that would obviously hold, if S = Sx for some manifold X. The key 
definition is that of an orientable c.c.c (see 14. ip . 

(B) Once we have put enough regularity conditions on a c.c.c to remove the pathologies, we 
want to see how much algebraic topology can be developed in this combinatorial setting. 



Date: July 25, 2008. 

2000 Mathematics Subject Classification. Primary 05E25, 06A07, 06A11, 55U05; Secondary 55N35, 
55U10, 55U15, 57P10. 

Key words and phrases. Combinatorial topology, Finite topological spaces, cell complexes, Homology, 
Orientability, Poincare duality theorem. 

1 



In particular, we define cellular homology and cohomology groups of c.c.c's with orientable 
cells and prove a Poincare duality theorem stated below (see theorem 19. 2p . 

Theorem. Let S be an orientable, manifold-like c.c.c of dimension n. Suppose each cell of 
the c.c.c S and the opposite c.c.c S° is flag-connected and acyclic. Then Hi(S) ~ H n ~ l (S). 

(The definitions of the various terms are given in the following sections: flag-connected 
and orientable: 14.11 manifold-like: 13.11 S°: 13.31 acyclic: 17.11 Homology and cohomology 
groups are defined in section E]). If S = Sx for some space X, then these homology groups 
are the same as the cellular homology groups of X. In particular, a simplicial complex gives 
a c.c.c and in this situation, our homology groups are identical with simplicial homology 
groups (see 15. 7p . 

The main technical part in the proof of theorem l9.2l is to show that, under the conditions of 
the theorem, the homology of S is invariant under "barycentric subdivision" (see proposition 
18. 5p . It follows (see 110.2)) . that under these regularity conditions, the homology groups of 
the c.c.c S coincide with the homology groups of the simplicial set N(S) obtained by taking 
the nerve of the poset S (or, in other words, the singular homology of the topological space 
obtained by taking geometric realization of N(S)). Sections El UJ and [S] are mainly occupied 
with proving 18.51 Given the technical result 18.5) the proof of the theorem 19.21 is totally 
transparent. This argument, given in section [9) can be read right after we are through with 
the definitions in section [5) 

1.2. Relationship with simplicial topology: The standard approach for translating 
algebraic topology in a combinatorial setting is via simplicial sets (e.g. see [9]), which are 
abstract versions of simplicial complexes with labeling of vertices. Our main reason for 
introducing a combinatorial setting with more general cell shapes is the following: 

In the classical proof of Poincare duality, one relates homology and cohomology by taking 
the dual of a cell complex (e.g. see [7]). However, the cells of the dual cell complex of a 
simplicial complex need not be simplices. We allow more general cell shapes so that the 
duality is built into the setup (the dual of a c.c.c S has the same underlying set as S, with 
the partial order and rank reversed). 

One disadvantage of the present setup is the lack of explicit functoriality of homology 
groups. In general, given a continuous map (that is, an order preserving function) / : S — > S' 
between c.c.c's, there is no obvious chain map from the chain complex of 5" (as defined in 
section [5]) to that of 5", inducing a map between the cellular homology groups. However, if S 
and S' satisfy the regularity conditions given in the Poincare duality theorem above, then one 
does get a map H^f): Hi(S) — > Hi(S'), so that Hi becomes a functor. Unfortunately, we 
are only able to see this by using the invariance of homology under barycentric subdivision 
(see 18.51 18.61) . and the consequent canonical isomorphism between the homology of a c.c.c 
S (with enough regularity conditions) and that of the simplicial set N(S) (see 110.2")) . The 
functoriality of the cellular homology groups follows by invoking the functoriality of homology 
of simplicial sets. 

As was suggested by Peter May (private communications), it would be nice to have a 
shape category so that (some variant of) a c.c.c becomes a presheaf (of sets) on this shape 
category. Then one could develop the theory as for simplicial sets in a functorial way. This 
possibility also makes us wonder if the combinatorial study of shapes of cells might have 
some bearings on certain approaches to higher category theory, notably those initiated by 
Steet in [T3] and by Baez-Dolan in [2J. In these approaches, much of the structure of the 
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higher category is encoded in the shape of the cells that represent the higher morphisms. 
For an introduction to these ideas, see chapter 6 and 4 in [1]. 

1.3. Finite topological spaces: The topology of finite spaces can be surprisingly rich. For 
example, there are finite spaces having weak homotopy type of any finite simplicial complex 
(see [12J). The finite topological spaces have been studied since they were introduced by 
Alexandroff in [1] and the theory of simple homotopy types was developed by Whitehead in 
[T5] . The simple homotopy types of polyhedra were studied using finite topological spaces 
in the recent article |3j. We refer the reader to the notes [10] and [11] for an introduction 
to the topology of finite spaces and to [2] for a survey of the combinatorial aspects of this 
theory. The book [8J is a convenient reference for combinatorial algebraic topology. 

In this article we have restricted our study to purely combinatorial aspects of the theory 
of c.c.c's. The close relationship between the topology of a cell complex and that of the 
corresponding finite space has not been explored or utilized here. This, and other topological 
questions, like the relationship between the homology of a c.c.c 5* defined here and the 
singular homology of the finite space S, will hopefully be explored in a later article. 

1.4. Organization of the paper: The arguments in this article are, in most places, logi- 
cally self contained. The proof of some technical lemmas have been relegated to an appendix 
to arrive at the main theorem 19.21 quickly. An index of some frequently used symbols is 
included below. 

Acknowledgments: I would like to thank Prof. Gabriel Minian for many useful comments 
on reading an early draft of this article. I would like to thank Prof. Richard Borcherds and 
Prof. Jon Alperin for suggesting useful references. Most of all, I would like to thank Prof. 
Peter May for his encouragement and many interesting and illuminating discussions since 
the early stages of this work. 

1.5. Index of some commonly used notation: Let S be a c.c.c. Let T be a subset of 
S and x, y be elements of S. 



Ci(S) the set of i-chains in the c.c.c S, that is, the free abelian group on the i-cells of S. 

C x {y) a "new cell" in the stellar subdivision S x , called the cone on y with vertex at x. 

cl(x) the set of cells less than or equal to x, that is, the closure of x. 

A(x) the set of faces of x. 

d the boundary map on chain complexes. 

JF(S') the set of flags in S. (We write JF(x) = jF(cl(x))). 

7 usually a flag (except in lemma 15.71 where it is a simplex) . 

M{x) = star(x) \ U(x). 

V(x) the set of co-faces of x. 

uj an orientation. (u x denotes an orientation on cl(x)). 

rk(x) the rank of a cell x. 

S usually a combinatorial cell complex (called c.c.c for short). 

S° the opposite c.c.c of 5*. 

S(r) the set of cells of S having rank r. 

the first barycentric subdivision of S. 

S x the stellar refinement of S at x. We shall write (S x ) y = S xy . 

s(x, y) a sign assigned to each pair {x, y}, where x is a cell and y is a face of x, with 
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orientations given on cl(x) and cl(y) (see 14.41) . 

star(x) = c\(U(x)), that is, the set of cells y such that x and y have an upper bound. 

U (x) the set of cells greater than or equal to x. 

VT the least upper bound of T; we write x V y — V{x, y}. 

AT the greatest lower bound of T; we write x Ay = A{x, y}. 

X usually a combinatorial cell complex (called c.c.c for short). 

x, y, z usually any of these letters denote a cell of a c.c.c. 



2. BASIC DEFINITIONS 

2.1. The setup: Suppose we are given a finite partially ordered set (S, <) and a function, 
denoted by rk, from S to non-negative integers such that y < x implies rk(y) < rk(x). Given 
this data, we introduce the following notation and nomenclature: 

If there is a possibility of confusion, we shall write <s to denote the partial order on S. 
Elements of S are called cells. If rk(x) = r, we say that x is a cell of rank r or x is an r-cell. 
Write S as a disjoint union, S = U^ S'(r), where S(r) is the set of r-cells of S. If x > y, 
we say that x is above y or that y is below x. More precisely, we say that y is a facet of x 
of co-dimension (rk(x) — rk(y)). A co-dimension one facet of x is called a face of x. The set 
of faces of x is denoted by A^x or Ax, if there is no possibility of confusion. Dually, the 
cells that have x as one of their face are called the co- faces of x. The set of co-faces of x is 
denoted by Vx. The set of cells greater than or equal to x (resp. less than or equal to x) is 
denoted by Us(x) = U(x) (resp. c\s(x) = cl(x)). 

Let T be a subset of S. An element x G S is an upper bound of T, if x > z for all z G T. 
The least upper bound of T, denoted by VT, is an upper bound of T such that VT < y, for 
every upper bound y of T. Similarly, one defines the greatest lower bound of T, denoted by 
AT. Of course least upper bound or greatest lower bound of T may not exist. One also 
writes x V y to denote V{x, y} and x A y to denote A{x, y}. If z = x A y, we say that x and 
y meet at z. For T C 5, let AT = U^gjAx. Inductively define A J T = A(A J_1 T). The rank 
zero cells below x are called the vertices of x. 

2.2. Definition. We say that S is a combinatorial cell complex or c.c.c for short, if the data 
(5, <,rk) satisfies the following four axioms: 

(1) The partial order is compatible with rank, that is, if y < x, then rk(y) < rk(x). 

(2) The collection S has enough cells, in the following sense. If T is a subset of S that is 
bounded below, then the greatest lower bound AT exists. For all x and y in S with 
y < x, there exists a cell y' such that rk(y') = rk(y) + 1 and y < y' < x. 

(3) Each cell x G S of rank at-least one is the least upper bound of its faces, that is, 
x = VAx. 

(4) If y is a co-dimension 2 facet of x, then there are exactly two faces of x that are above 
y and these two cells meet at y. In other words, given y G S{i — 1), x G 5*(z + 1), 
y < x, there exists distinct cells y + and ?/_ in S(i) such that Ax D Vy = 

2.3. Example. Let T be an finite abstract simplicial complex (see definition 2.1 in [8]). The 
set T becomes a combinatorial cell complex with the partial order given by set inclusion. 
A simplex with (r + 1) vertices has rank r. Given a collection of simplices T\ C T, that is 
bounded below, the greatest lower bound of T x is AT = n aeT o-. A co-dimension 2 facet of a 
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simplex a has the form a \ {xi, Xj}, where Xi 7^ Xj are two vertices of a. The two simplices 
in between, are a \ [xi] and a \ {xj}. 

A topological space with a polyhedral decomposition defines a combinatorial cell complex. 
Note that an r-cell has at-least (r + 1) vertices, but it can have more vertices. 

One can construct new combinatorial cell complexes from old ones by taking sub-complexes 
(see 12 .5p . finite products Q, barycentric and stellar subdivisions (see 14. II and 16.21 respectively) . 

2.4. Topology on a c.c.c: Declare a subset C of S to be closed if x G C and y < x 
implies y G C . This defines a topology on S in which arbitrary union and intersection of 
closed sets are closed. Such spaces are called an A-space in [10J. (Caution: What we are 
calling an closed set here is called an open set in [10] and vice versa. Both these conventions 
are found in the literature.) Let T be a subset of a c.c.c S. The closure of T, denoted 
by dg(T) = cl(T), is the set of cells that are less than or equal to some cell in T; these 
are precisely the closed sets of S. If x G S, then cl(x) = cl({a;}) is the smallest closed set 
containing x, so each cell of rank atleast one is a non-closed point in the above topology. So 
S is almost never Hausdorff. However S is a T space. The subset {x G S : rk(x) < i} is a 
closed subset of S, called the i-skeleton of S. 

2.5. Lemma, (a) Let C be a closed subset of S . Then C, with the rank and partial order 
induced from S, is a c.c.c. 

(b) Let TCS, Then the set of lower bounds ofT is equal to C\ x( ztcI(x) = cl(AT), with the 
convention that cl(AT) = 0, if T is not bounded below. 

Proof, (a) Axiom (1) holds for C since the rank and partial order on C are induced from S. 
For axioms (2) and (4), we just need to observe that if x G C and y < x, then y G C . It also 
follows from this observation that Aqx = A$x, for all x G C. This implies axiom (3), that 
is, VAc-x = x. Part (b) follows from the definitions. □ 

2.6. Remark. We end this section with a couple of easy observations. The first one will be 
often used without explicit reference. 

(1) If z + 7^ Z-. are two cells with a common face z, then z + A z_ = z. So, if x is a cell 
such that z + > x and 2_ > x, then z = z + A z_ > x. Stated differently, if z ^ U(x), 
then at-most one of the co- faces of z can belong to U(x). 

(2) A subset U of S is open if and only if x G U and y > x implies y G U. Thus 
U(x) = {y G S: y > x} is the smallest open set containing x. Given posets S and S', 
a function / : S — > S' is continuous in the above topology if and only if it preserves 
the partial order. 

3. NONSINGULAR AND MANIFOLD-LIKE C.C.C. 

3.1. Definition/Remark. A cell of a c.c.c is maximal, if it is not below any other cell. The 
dimension of a c.c.c S is defined to be the maximal rank of a cell in S. We say that S is 
equidimensional, of dimension n, if each maximal cell in 5" has rank n. 

Assume that S is equidimensional, of dimension n. The boundary of S is defined to be the 
set of cells of rank strictly less than n, that have only one maximal cell above them. Since 

^et X and Y be c.c.c's. The Cartesian product X x Y is a c.c.c, with the induced partial order (that is, 
{x, y) < (x' , y') if and only if x < x' and y < y') and rank given by rk(a;, y) = rk(x) + rk(y). 
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every cell of rank atleast one, is the least upper bound of its faces, an 1-cell cannot have 
only one vertex. So the co-boundary of S, that is {y G S(l) : |Ay| = 1}, is empty. 

A c.c.c S 1 of dimension n is called non-singular if S is equidimensional, each (n— l)-cell of 
S is a face of at-most two maximal cells and dually, each 1-cell of S has at-most two vertices 
(hence exactly two vertices). 

We say that S is manifold-like if it is nonsingular and has empty boundary. Axiom (4) in 
definition 12.21 implies that the boundary of cl(Ax) is empty for all x £ S. 

3.2. Lemma. Let S be a c.c.c. 

(a) For each x G S(r) and < j < r one has, 

(i) A^x = {y G S(r-j) :y<x}, 

(ii) VA^x = x. 

(b) Every subset of S, that is bounded above, has a least upper bound. 

(c) Let S be manifold-like, of dimension n and x G S(r) for some r < n. Then AVx = x. 

(d) For all x < y in S, one has Ay ^ U(x). 

Proof, (a) Axiom (2) in definition 12.21 implies that a co-dimension j facet of x is a face of a 
co-dimension (j — 1) facet. The statement (i) follows from this by induction on j. 

The proof of (ii) is also by induction on j. The case j = 1 is the axiom (3) in definition 
12.21 Notice that axiom (2) in definition 12.21 has the following consequence: if Zj G A J x, then 
there exists Zj < Zj_\ < ■ ■ ■ < z\ < z = x such that z r is a facet of x of co-dimension 
r. It follows that A J x = U y&1 \ x A^ 1 y. By induction, we may assume that VA J " _ y = y. 
Clearly x is an upper bound for APx. Let u be any upper bound of A?x. Then u > t for 
all t G A^~ l y and for all y G Ax. Hence u > VA J_1 t/ = y for each y G Ax. It follows that 
u > V{y: y G Ax} = x. 

(b) If the set of upper bounds of T is non-empty, it is easy to see that the greatest lower 
bound of the upper bounds of T is the least upper bound of T. 

(c) Let x' be the greatest lower bound of the co-faces of x. As the set of co-faces of x is 
bounded below by x, one has x' > x. Since S is manifold-like, a non-maximal cell x has 
at-least two distinct co-faces Z\ and z 2 - But then x' < Z\ AZ2, implying rk(x') < rk(zi Az 2 ) < 
rk(^j) = rk(x) + 1. Hence rk(x') < rk(^i A z 2 ) < rk(x). It follows that x' = x = Z\ A z 2 . 

(d) Use induction on (rk(y) — rk(x)). Axiom (3) implies that any cell of rank at-least 1 has 
at-least two faces, which proves part (d), for rk(y) — rk(x) = 1. Suppose rk(y) — rk(x) = k 
and assume the result for all x < y with rk(y) — rk(x) < k. By the induction hypothesis, y 
has a facet z of co-dimension 2, such that z ^ U(x). Of the two cells in between y and z, 
at-least one must not be above x, thus providing us with a face of y, that does not belong 
to U(x). □ 

3.3. Definition/Lemma. Let S be a combinatorial cell complex. Assume S is manifold- 
like, of dimension n. For each x G S, introduce a new symbol x°, to be called the dual 
cell of x. Let S° = {x° : x G S} with the partial order defined by x° <° y° if and only if 
x > y. Define a rank function on S° by rk°(x°) = n — rk(x). It follows from lemma [3T21 
that S° is a combinatorial cell complex. It is called the dual c.c.c of S. The r-cells of S° 
correspond to the (n — r)-cells of S. The non- singularity of S implies that S° is non-singular. 
The boundary and co-boundary of S are respectively the co-boundary and boundary of S* . 
Thus, if S is manifold-like, then S° is also manifold-like and (S°)° = S. 
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3.4. Remark. From lemma 13.2( a). we see in particular, that every cell is the least upper 
bound of its vertices. So we can identify each cell with its set of vertices. Thus, to define 
a c.c.c, we can start from the vertex set So, specify the subsets of So which correspond to 
the cells and the rank of each cell. The partial order is induced by inclusion. It will be 
sometimes convenient to think of the empty set as a cell of rank —1, lying below every 
vertex and consider the partially ordered set S = S U {0}. Of-course S is not a c.c.c. 

4. Orientation on a combinatorial cell complex 

4.1. Definition. Let S be an equidimensional c.c.c, of dimension n. In particular, S is a 
poset. So one has the usual notion of the barycentric subdivision of S. The (first) barycentric 
subdivision of S, denoted by S^ , is the set of all totally ordered subsets of S. The barycentric 
subdivision of S, with partial order induced by inclusion, is a c.c.c (in-fact a simplicial 
complex). The r-cells of S^ are 

S( l \r) = {{x < Xi < • • < x r } : Xj G X}. 

A flag in S is an n-cell of S^\ In other words, a flag in S is a maximal totally ordered 
subset {x < x 1 < ■ ■ ■ < x n } of S such that x^ G S(i). Let J-'(S) be the set of flags in 5*. We 
use the abbreviations F(x) = ^(c^x)) and JF(x°) = jF(cls°(a; )). A flag in T(x) is called 
a flag below x. A flag in jF(a; ) is called a flag above x. 

Two flags F\ and Fi are called adjacent if they differ only in one step, that is, if the 
corresponding n-cells of S^ have a common face. The adjacency graph@ of flags in S will 
also be denoted by F(S). The vertices of this graph are the flags in S. Two flags are joined 
by an edge if and only if the two flags are adjacent. 

We say that S is flag-connected if J-"{S) is a connected graph. We say that S is orientable 
if the graph J-"(S) is connected and bipartite. An orientation uj on S is a coloring of the 
flags in S with two colors such that adjacent flags get opposite color. In other words, an 
orientation u on S is a function uj: J-(S) — > {±1}, such that = —07(7') if 7 and 7' are 
adjacent flags. Since the graph J-'(S) is assumed to be connected, an orientable c.c.c S has 
two possible orientations. 

Let x G S. If cl(x) is flag-connected (resp. orientable), we say that x is flag-connected 
(resp. orientable). An orientation on cl(x) is referred to as an orientation on x. 

4.2. Example. The above definition of orientation is central to our work. So we pause to 
illustrate the definition through examples of a few non-singular c.c.c's, shown in the figures 
HI El El and HI The flags that map to 1 are drawn in solid lines or solid dots and the ones 
that map to —1 are drawn in dotted lines or hollow dots. Interchanging the solid lines (resp. 
solid dots) and the dotted lines (resp. hollow dots), one gets the reverse orientation. 

4.3. Remark. (1) Suppose S is a c.c.c with flag-connected cells. Suppose a; is a cell of S 

and y is a face of x. Then each flag below y can be extended uniquely to a flag below 
x. So an orientation to on x induces an orientation u\ y on y, defined by 

u\ y (i) = w(7 U {x}) for 7GJ(?/). 

It follows that, if each maximal cell of S is orientable, then each cell of S is orientable. 



a graph is a one dimensional CW-complex. 
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(a) 



(b) 




FIGURE 1. Example of a 2-dimensional c.c.c: (a) shows two triangles joined 
along a common edge, (b) shows the partially ordered set of the c.c.c corre- 
sponding to this geometric figure, (c) shows the flags of the c.c.c, drawn in 
two kinds of lines, showing an orientation. 




(a) (b) (c) 



Figure 2. a three dimensional c.c.c: (a) the tetrahedron, (b) the flags drawn 
in two kind of lines, (c) the adjacency graph of flags. 

An orientation on S determines an orientation on each maximal cell of S. So if S 
is orientable, with flag-connected cells, then each cell of S is orientable. 

(2) If two cells x + and x_ share a face x, then an orientation on c\{x + ,x_} induces two 
opposite orientations on c\(x), one coming from the orientation on cl(x + ) and the 
other one coming from the orientation on cl(x_). 

(3) Notice that an orientable c.c.c must be non-singular. If an 1-cell of S has r faces, 
or if there are r maximal cells of S sharing a common face, then the graph J-'(S) 
contains a complete graph on r vertices. So J-'(S) can be bipartite only if r < 2. 

(4) Suppose S is a non-singular c.c.c with only one maximal cell. Then an orientation 
on S determines an orientation on the boundary of S. 

4.4. Definition. Let x be an orientable cell of a c.c.c S and y be an orientable face of x. 
Let w be an orientation on x and fi be an orientation on y. We define, 



If uj x is an orientation on x and u y is an orientation on y, then we write s(x, y) = s(uj x , u y ). 
To determine s(x, y), consider a flag 7 G J~(x) of the form 7 = {x > y > ■ ■ ■ }. Then 




s(x,y) =u x (i)lu) y (n\{x}). 



(1) 
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(b) 



Figure 3. (a) shows the Mobius strip broken up into three squares, (b) shows 
the c.c.c corresponding to the Mobius strip, (c) shows the adjacency graph of 
flags; this graph is not bipartite. 
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(b) 



Figure 4. (a) the torus broken up into 9 squares, (b) the adjacency graph of flags. 



Since the graph !F(y) is connected, the right hand side of equation ([I]) does not depend on 
the choice of the flag 7. 

9 



5. HOMOLOGY AND COHOMOLOGY GROUPS 



5.1. For this section, let S be a c.c.c such that each cell of S is orientable. Pick an orientation 
on each cell x of S, denoted by uj x : jF(cl(a;)) — > {±1}. Given this data, we can associate a 
sign s(x,y) G {±1}, for each pair x and y, where x is a cell and y is a face of x (see I4.4p . 
The key equation satisfied by the numbers s(x,y) is given in the following lemma. Axiom 
(4) in the definition of a c.c.c, which is our main axiom, is used here. 

5.2. Lemma. Given the setup in section^ so far, Let z be a co-dimension 2 facet of x G S . 
Let y + and y_ be the two cells in between x and z, that is, Ax D Vz = {y + , ?/_}. Then 

s(x, y+)s(y+, z) + s(x, y-)s(y-, z) = 0. (2) 



Proof. Let 7 = {z = Zo > z\ > ■ ■ ■ } be a flag below z. Let 7+ = {x > y + > z > z\ > ■ ■ ■ } 
and 7_ = {x > y_ > z > z\ > ■ ■ ■ } be the two flags below x that extend 7. Then 

,f T „W« ^ _ ^(7+) ^ y+ (7+\M) _ ^x(7+) 

Similarly y_)s(j/_, 2) = ^(j-)/^^). Since 7+ and 7_ are adjacent flags in the 
lemma follows. □ 

5.3. Definition. Now we can define chain complexes, boundary maps, homology groups et- 
cetera in the standard fashion. For each cell x of S, we introduce a formal variable, denoted 
by [x]. The group of i-chains in S with integer coefficients, denoted by Ci(S), is the free 
Z-module with basis {[x]: x G S(i)}. (Of course, one can replace Z by other commutative 
rings but we shall restrict ourselves to integer coefficients). Let 

d i x ] = $Z S ( a; '2/)M and 5 N = s ( z ' x )\. z ]- 

Define the boundary mapd: Ci(S) — > Ci-\(S) and the co-boundary map 6: Ci(S) — > Ci+i(S) 
by linearly extending the above. In other words, for an i-chain a = J2 x es(i) r x[ x ], let 

5 ( = and <K = S 

x£S(i) xeS(i) xES(i) x<=S{i) 

The image of a minimal (resp. maximal) cell under the boundary (resp. co-boundary) map 
is defined to be zero. If a G Ci(S) such that da = (resp. 5a = 0) we say that a is an 
2-cycle (resp. i-cocycle). 

5.4. Lemma. Given the setup in section^ so far, one has d 2 = and 5 2 = 0. 

Proof. The proof follows from axiom (4) in the definition 12.21 and lemma 15.21 □ 

5.5. Definition. Let Cj = Ci(S). The lemma above shows that (Ci,d) and (Ci,5) are chain 
complexes. We define the cellular homology (resp. cellular cohomology) of S to be the 
homology of the chain complex (Cj, 9), (resp. (Ci,S)). 

ker(<9: Q - CU) , ker(<5: Q - C i+1 ) 



#«(<S) = /V ^ 777- and ^(5) 



im(<9: C i+ i -> Q) ' x im(5: C^ x -> Ci) 
5.6. Remark. 
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(1) To define the homology and cohomology of S, we need each cell of S to be orientable. 
We do not require that S is non-singular or even equidimensional. If each cell of S 
is orientable, and T is a closed subset of S, then each cell of T is also orientable. 
So the homology/ cohomology groups of T are well defined. However T need not be 
equidimensional or non-singular, even if S were. We shall have occasion to consider 
homology groups of such T. 

(2) Suppose S is a c.c.c with orientable cells. Given an orientation uo y on each cell y 
of S, we get the chain complex (C,,d) as defined above. Let us temporarily write 
(C,,d) = (C.jd^) to emphasize that the chain complex depends on the choice of 
Uy's. However, as we shall now see, choosing a different set of orientations, give an 
isomorphic chain complex. Let {fi y : y G S} be another set of orientations on the 
cells of S. Define t(y) — 1 if uj y — [My and t(y) = — 1 if u y = — /V Then it can be 
easily checked that the map [y] i— > t(y)[y] gives an isomorphism, 

of chain complexes. So the homology groups do not depend on the choice of u y . The 
same remark applies to the cohomology groups. 

(3) Assume that S has orientable cells. Then each 1-cell has two vertices. The zero 
cycles of S are just linear combinations of vertices of S. Usually we shall assume that 
u v ({v}) = 1 for each cell v of rank zero. Under this assumption, if v + and t>_ are 
the two vertices of an 1-cell x, then s(x,v + ) + s(x,V-) = 0. So two vertices v\ and 
V2 are in the same homology class if and only if they can be "joined by a sequence of 
1-cells". 

Consider the graph S<i whose edges correspond to the 1-cells of S and the two 
endpoints of an edge x correspond to the two rank zero cells of S below x. Then 
Hq(S) is simply the zero-th homology of the one dimensional CW-complex S<±. 
Suppose the graph S<i has r connected components. Then H (S) is a free abelian 
group of rank r. If one vertex is chosen from each component of the graph S<\, then 
Hq(S) is freely generated by the homology classes of these r vertices. In particular, 
if H (S) ~ Z, then H (S) is generated by the class of any vertex of S. 

(4) Let T be a closed subset of S. Let Ci(S,T) = C i (5)/C i (T). If a e C^T), then its 
boundary da belongs to Cj_i(T). Thus d induces boundary maps 9fi: Ci(S,T) — > 
Cj_i(5', T). We define the relative homology of the pair (S, T) to be homology of the 
chain complex (Ci(S,T),d^). 

5.7. Lemma. Let S be a simplicial complex. For each simplex'-/ = {xq, ■ ■ ■ ,x r } G S of rank 
r, choose a total ordering, x r < 7 x r _i < 7 ■ ■ • < 7 x , on the set of vertices of 7. Assume 
that these total orderings are compatible with each other, that is, if 7' C 7, then <y is the 
restriction of < 7 to the vertices 0/7'Jl Now consider S as a combinatorial cell complex. 

Then each cell of S is flag-connected and there exists an orientation u; 7 on each cell 7 of 
S such that 

s(l, 7 \{xi}) = (-1)*. 

It follows that the homology of the c.c.c S (as defined in 15. 5\) coincides with the simplicial 
homology of the simplicial complex S (as defined, for example, in section 3.2 of [S]j. 



For example, a total ordering on all the vertices of S, induces a compatible family of total orderings on the 
vertices of each simplex of S. 
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Proof. Let 7 = {xq, • • • , x r } be a simplex of S. A total ordering, given by x r < 7 • • • < 7 xo, 
on the vertices of 7, induces an orientation on 7, as follows. 

Given a flag r = {7 = T D Fi D • ■ • D T r } in cl(7), one gets a permutation P 7 (r) of 
(r + 1) letters, defined by Tj \ T i+1 = {x Pj (r)(i)}- Define ^(7) -> {±1} by 

w 7 (r) = si g n(p 7 (r)). 

If r and r' are adjacent flags below 7, then the permutations -P 7 (r) and -P 7 (r') differ by a 
transposition. So w 7 is an orientation on the cell 7. Notice that ^(7) is flag connected since 
the symmetric group is generated by transpositions. 

To determine 5(7,7 \ {^0})) consider the flag T = {To D Ti 3 ••• 3 T r } given by 
r« = 7 \ {^0, • • • , ^i-i}- Then P 7 (r) and P 7 \{ 2o }(r \ {7}) are both equal to the identity 
permutation. So 

w 7 (r) = w 7 \ {a . o} (r \ {7}) = 1. 

It follows that 5(7,7 \ { x o}) — Co, 7(r)/^ 7 \{x }(r \ {7}) = 1. To compare s(j, 7 \ {x^}) and 
5(7,7 \ consider two adjacent flags r + and T_ in ^(7), having the following form: 

r+ = {7 2 7 \ 2 7 \ {^i) ^i+l) 2 • • • }, 
T_ = {7 D 7 \ {x m } D 7 \ {xi, x i+1 } D ■ ■ ■ }. 

Since r + and T_ are adjacent flags, we have u; 7 (r + ) = — u; 7 (r_). On the other hand, the flags 
T+ \ {7} £ \ { x i}) an d T_ \ {7} G T{^i \ {xi + \}) correspond to the same permutation. 
Hencec t ; 7 \ { ^ } (r + \{7}) = ^ 7 \ {Xi+l} (r_\{7}). It follows that 5(7,7^;}) and 5(7, 'j\{x i+1 }) 
have opposite signs. □ 

6. Stellar subdivision 

We would like to show that if S is a manifold-like c.c.c with orientable and acyclic cells, 
then the homology of S is isomorphic to that of its barycentric subdivision S^. It is easy to 
write down a chain map from the i-chains of S to those of But it seems difficult to show 
directly that this map induces isomorphism of homology groups, since the cell structure of 
is very different from the cell structure of S. For this purpose, we want to break up the 
transition from S to into many successive "stellar subdivisions" or "stellar refinements" . 
In each step, the cell structure is only "locally" modified. This makes it easier to compare 
the homology groups in successive steps. Stellar subdivisions of simplicial and cell complexes 
arise in many places in literature, for example, see [6], [8]. 

6.1. Definition. Let cell of a c.c.c S. Define the star of x to be 

star(x) = c\(U (x)). 

We also define M(x) = star(x) \ U(x) and M(x) = M(x) U {0} (see figure [5]). Both star(x) 
and M(x) are closed subsets of S. So these are sub-c.c.c's of S. When there is a possibility 
of confusion, we write stars(x) and Ms(x). Say that S is a star around x, if star^x) = S. 

6.2. Definition. Let S be a c.c.c and x G S(i) for some i > 1. We want to define a new c.c.c 
S x , to be called the stellar subdivision of S at x. (To get the idea, look at the examples in 
figure [6]). For each y G M(x), introduce new cells C x (y), to be called the cone over y with 
vertex at x. Define 5^(0) = S(0) U {C*(0)} and 

S x (r) = {ye S(r) : y f_ x} U {C x (y) : y G M(x)(r - 1)}, 
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Figure 5. 



with the convention that M(x)(—1) = {0}. There are two kinds of cells in S x . The first kind 
consists of the cells of S\U s (x); these will be called the old cells. The second kind consists 
of the cones; these will be called the new cells. 

Next, we define the partial order on S x . Given two cells y and z of S x , the relation y < S x z 
holds if and only if one of the following conditions hold. 

o Both y and z are old cells and y < s z. 

o y is an old cell, z = C x {z') is a new cell and y < s z'. 

o Both y = C x {y') and z = C x {z') are new cells and y' < s z' . 

We shall check in a moment that S x is a c.c.c. If T is obtained from S by successive stellar 
refinements, then we say that T is a refinement of S. 




(a) (b) 

Figure 6. (a) shows a two dimensional c.c.c S, the stellar subdivision S x at 
the 1-cell x joining the square and the pentagon and the stellar subdivision 
S y at the 2-cell y. (b) shows a three dimensional c.c.c T and it subdivision 
T 2 , where the 2-cell z is the square in the middle. The new vertices, namely 
C x (0), C y ($) and C z (0), are marked with a circle. 

6.3. Remark. (1) Let T = stars(rr) and M(x) = Ms(x) = Mt(x). There is a canonical 
isomorphism: st&r s (x) x ~ star S x (C x (0)). On both sides, the r-cells are 

M(x)(r)U{C x (y):yeM(x)(r-l)}. 

On both sides, the partial order and rank are defined in the same way. We shall often 
identify star 5 (x) :r as a sub-c.c.c of S x , via the above isomorphism. 
(2) Taking a stellar refinement at x only changes the cell structure "around x" . More 
precisely, star 5 (a;) C S is replaced by star^rr)^ ~ star(C x (0)) C S x . The rest of the 
cell structure remains unchanged. 
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(3) The cells in U(x) C S "die" in the process of stellar subdivision at x. The rest of 
the cells of S "survive" as cells of S x ; these are the old cells. Finally, for each cell 
y G M(x), a cell called C x (y) is "born"; these are the new cells. For later use, we 
note the following. 

o There are no new cells below an old cell. 

o Among the faces of C x (y), there is only one old cell, namely y itself. 

(4) While defining S x , we have assumed that the rank of x is atleast one, because this 
is the only case we shall need. However, the definition makes sense even when x is a 
cell of rank zero. In this case the vertex x gets replaced by the vertex C x (0). 

6.4. Lemma. Let S be a c.c.c and x be a cell of S of rank at-least one. Then, 

(a) S x is a c.c.c. 

(b) If S is equidimensional, of dimension n, then so is S x . 

(c) If each 1-cell of S has two vertices, then the same is true for each 1-cell of S x . 

(d) Suppose S is equidimensional, of dimension n . If there are at-most two (resp. exactly 
two) n-cells above each (n — l)-cell of S, then the same is true for S x . 

(e) If S is non-singular (resp. manifold-like), then S x is non-singular (resp. manifold-like). 

The proof, given in appendix lA.il is easy but a little tedious. It is mainly because we have 
to separate the argument into cases, depending on whether the cell of S x we are dealing with 
is a cone or not. 

We shall have occasion to consider repeated stellar subdivision of a c.c.c. We shall write 
(X x ) y = X xy . The c.c.c one obtains by repeated stellar subdivision depends, in general, on 
the order in which the subdivision points are chosen. However, we have the following result. 

6.5. Lemma. Let X be a c.c.c and {xi, ■ ■ ■ C X such that Ux{xi) H Ux{xj) = for all 
% ^ j. Then the refinement X(h\ = X XlX2 "' Xk has the following description: 

X (k) = U* =1 {C*» : v E M x ( Xj )} U (X \ U* =1 U x {x 3 )). 

As before, the cells of the form C x .(v) are called the new cells and the rest are called the old 
cells. The partial order on X^) is defined by the following rules. One has a <x, k) ft if an d 
only if one of the following three conditions hold: 

o both a and ft are old and a <x ft. 

o a is old, f3 = C x .({3') is new and a <x ft'. 

o both a and ft are new, there is a j between 1 and k such that a = C Xj (a'), ft = C Xj (ft') 
and a' <x ft'- 

It follows from this description that there are no old cells above a new cell and X/ k ^ does not 
depend on the order of subdivision. 

The proof is given in appendix IA.2I 

Suppose A is a c.c.c such that each cell of A is orientable but A itself is not orientable. 
We will need to consider the homology groups of such an A and of its stellar subdivision 
X x . We need the following lemma to make sure that the homology of X x is well defined. 

6.6. Lemma. Let X be a c.c.c and let x be a cell of X. 

(a) If each cell of X is flag- connected, then each cell of X x is flag connected. 
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(b) If each the cell of X is orientable, then each cell of X x is also orientable. More 
•precisely, one has the following: Let y G Mx(x) with xk(y) = n — 1. Let S = clx(y) Q X 
and S' = c\(C x (y)) C X x . Given a flag 7 G J-(S'), there is an i > such that 

7 = {C x (yo) > C x (yi) > ■■■> C x (yi) >yi> y i+2 > yi+3 > ■ ■ ■ > y n } 
where yo = y and yj G S, with the exception that y n — if ' i = n. We let £(7) = i and 

7 = {vo > vi > • • ■ > Vi > Vi+2 > yi+3 > • ■ ■ > y n } e F(S), 

with the convention that y n = is omitted if i = n. If uo y is an orientation on S = clx{y), 
then us', defined by 

uviri) = (-1)^^(7), 

is an orientation on S' = c\(C x (y)). 
The proof is given in appendix IA.31 

6.7. Definition. Let S be a c.c.c with orientable cells and x G S. Fix an orientation uj z 
for each cell z G S. Given this data, we define an orientation on each cell of S x as follows. 
If z G S x is an old cell, then J-s{ z ) — ^s x i. z )- So u z is already defined. If C x (y) is a 
cone in S x , then choose ^c x {y) as prescribed by lemma ISTBT b). For a flag 7 with top two 
cells C x (y) and y, we have, in the notation of lemma |6T6| 7 = 7 \ C x (y) and = 0, so 
0Jc x (y){l) = Wy{l \ {C x (y)})- In other words, in the notation of \4A\ we have 

s(C x (y),y) = l. (3) 

Suppose y G M s (x) and z is a face of y. So z is a co-dimension 2 facet of C x (y). The two 
cells in between C x (y) and 2 are C x (^) and y. From lemma I5"72"l one has, 

s(C x (y), C x (z))s(C x (z), z) = -s(C x (y),y)s(y 1 z). 

Since s{C x {u),u) = 1 for all u, it follows that 

s(C x (y),C x (z)) = -s(y,z). (4) 

6.8. Lemma. Let S be a c.c.c with orientable cells and x G S. For each w G S , let Aiw = 
Aw \ U (x) and A 2 w = Aw f\U(x). Define 

\ E s(w,y)[C x (y)} if weU(x), 
(p([w]) = < y&^iw 

I [w] otherwise. 

Then if defines a chain map (C m (S),d) — > (C,(S x ),d) and hence induces an homomorphism 
Hiiip): Hi{S)^Hi{S*). 

Proof. Suppose w G U(x) and y G Ai(w). Let Z be the set of co-dimension 2 facets of w, 
that are not greater than or equal to x. From the description of partial order on S x and 
equations (j3J) and (TJ|), we have, 

d(CM) = \3,]-^8{y,z)[C x {z)]. 

It follows that 

%>M)= XI s ( w '2/) 9 [^(2/)] = S ( w >y)ly]-J2[ Yl s(w,y)s{y,z) [C x {z)\. 
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Figure 7. the relevant cells around z G Z\ 



In the second term of the final expression, we are summing over all pairs (y, z) such that 
y G Aw, z G Ay and y U(x). So the set of z that appear in the expression are in Z. 

Given z G Z, let y + and y_ be the two cells in between w and z. Without loss, we may 
assume that y + U(x). We may write Z as a disjoint union Z = Z\ U Z 2 , where Z\ (resp. 
Z 2 ) consists of those z G Z, such that y_ G £/(x) (resp. y_ ^ (see figure!?]). For z G Z 2 , 

we have EyeVznA^ s ( w ^y) s (y, z ) = s{w,y + )s{y + , z) + s(ty, y_)s(y_, z) = 0. It follows that 

<%M) = ^ s ( w >2/)b] - s(^,l/+)s(2/+,^)[C a; (^)]- 

To compute (p(d[w)), note that, if y ^ y' are two cells in A 2 w, then A x y n A^' = and 
U 2/ ga 2 «)A 1 ?/ = Zx. It follows that 

tp(d[w])= s ( w >y) ( P[y}= s(w,y)[y] + ^ s(w,y_)s(y_,z)[C x (^)]. 

Using lemma 15.21 once more, we see that d o ip = ip o d. □ 

7. Lemmas on vanishing of homology groups 

7.1. Definition. A c.c.c S with orientable cells is acyclic if Hi(S) = for z > and 
Ho(S) ~ Z. As remarked in 14.3( 3). in such a situation, H (S) is generated by the homology 
class of any vertex of S. We say that x is an acyclic cell if cl(x) is acyclic. In this section 
we want to show that, if the cells of S are acyclic, then the cells of S x are acyclic and 
H.(S)~H.(S*). 

7.2. Lemma. Let T be a c.c.c with orientable cells. Let x and y be two cells of T such that 
y G M(x). Let S = cLj(y) and S' = c\s^{C x {y)). Let j: S — > S' be the inclusion map, 
j(z) = z. Then one has the following: 

(a) The induced map on homology, j*: Hi(S) —* Hi(S'), is the zero map, fori > 1. 

(b) If y is acyclic, then so is C x {y). 

(c) If all the cells of T are acyclic, then all the cells ofT x are also acyclic. 

Proof. Let z be a facet of y. Since x is not a facet of y, it is not a facet of z either. So z 
remains a cell in S x . So j(z) = z defines an injective chain map from Ci(S) to Ci(S'). We 
shall identify C,(S) as a sub-chain complex of C,(S") via the function j. Also, note that 
z\J x exists, so C x (z) is a cell of S'. Thus, the r-cells of S' are the r-cells of S and the cones 
on the (r - l)-cells of S. (Recall that S(r) = S(r) for r > and S(-l) = {0}.) 
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As A(z) nU(x) = for each facet z of y, using equation (j4]), the boundary of a cone is 
given by 

d([C x (z)]) = [z]- s(z,w)[C x (w)}. 

uig Az 

Let C m (S) be the chain complex C,(S) augmented by C^i(S) = Z[0]: 

► Ci(5) - Ci_i(5) - • • • - Ci(5) - C (5) - C_i(5) - 0, 

where the boundary map Cq(S) — > C-i(S) sends [x] to [0] for each vertex x of S. The i-th 
homology of this chain complex will be denoted by Hi(S) for % > — 1. Let 

fc,: C^S) -»• C i+ i(5") 

be the linear map induced by [z] i— ► [C x .(z)]. From the above formula for the boundary of a 
cone, one gets (h o d + d o h)([z]) = [z], which implies part (a). 

Recall that, we have identified Ci(S) as a sub-complex of Ci(S'), via the inclusion j. The 
function hi above induces a map hi'. Ci(S) — ► Cj + i(5")/C l - +1 (5'), satisfying food + do/i = 0, 
showing that (— l) 1 /^: Ci(S) — > Ci + i(S') / Ci + \(S) is a chain map. The map ft,, is a bijection 
on the level of chains, since Ci+i(S') = Ci+x(S) © hi(Ci(S)) as abelian groups. So the chain 
complex C,(S')/C 9 (S) is isomorphic to C._i(£). One has the following exact sequence of 
chain complexes: 

-> C t (S) - Ci(S') -> dffl/CiiS) ~ C t ^(S) -> 0. 

By taking the long exact sequence of homology groups, one gets Hi(S') = for i > 2, since 
Hi(S) = and H^^S) = H^^S) = 0. The end of this long exact sequence has the form, 

-> ^(5) -> iZiCS") -> ff (S) -> #o(S) -> # (S") -> #-i(£) -> 0. 

By remark |4~37 3). H (S) ~ Z is generated by the class of any vertex of S. So 

d{d(S)) = span{[«] - [v] : u,v G 5(0)}. 

So 9(Ci(5)) is the kernel of the map C (£) -> CU(S). Thus = 0. Also H^(S) = 0. 

It follows that ~ #i(S) = and £T (5") ~ # (S) - Z. This finishes the proof of 

part (b). Part (c) follows from part (b). □ 

7.3. Lemma, (a) Let S be a c.c.c with orientable cells and x G S. Assume that S is a star 
around x, that is, star^x) = S. Then S x is acyclic. 

(b) Let X be a c.c.c with orientable cells and x G X . Then star(Ca;(0)) C X x is acyclic. 

As remarked in 16.3( 1). there is a canonical isomorphism, starx^(C x (0)) ~ staix{x) x . So 
part (b) follows from part (a). The proof of part (a), given in appendix IA.41 is similar to 
the proof of lemma 17.21 

7.4. Lemma. Let S be a c.c.c with orientable acyclic cells. If S is a star around x, then S 
is acyclic. In particular star(x) is acyclic for all x G S . (For the proof, it is important to 
note that we do not assume S to be equidimensional or nonsingular) . 

Proof. Let dim(S') = n. If x is a maximal cell of S, then S = star(x) = cl(x) is acyclic, by 
assumption. For a non-maximal cell x, let ti, ■ ■ ■ , % be the maximal cells above x arranged in 
decreasing order of rank, that is, rk(ti) > rk(t 2 ) > • • • > rk(tfe). Let ps{x) = rk(ti) — rk(x). 
The proof is by induction on ps(x). 
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Though logically it is not necessary, we first prove the lemma in the case ps{x) = 1, to 
illustrate the idea. Since x is not a maximal cell, one has rk(tj) = rk(x) + 1. In other words, 
Vx = {ti, ■ ■ ■ ,tk}. By induction on j, we show that Tj = cl{ti, • • • ,tj} is acyclic. The case 
j = 1 is a part of assumption. Assume now, that is acyclic. Since Tj = Tj-i U cl(t,) 
and Tj_i n cl(tj) = c\(x), one has the following exact sequence of chain complexes: 

- C.(cl(x)) ^ C.iT^) © C.(clfe)) ± C.iTj) - 0, 

where p(X) = (A, —A) and q(/i, a) — // + a. By taking the long exact sequence of homology 
groups, one gets Hi(Tj) = for i > 2. Further, looking at the end of the long exact sequence, 
one has, 

-> Hi(Tj) - tf (cl(x)) ^> H (Tj_i) © ffo(d(ti)) -> H (Tj) -> 0. 

Let f be any vertex of x. Then, by remark H~37 3). [t>] generates ifo(cl(x)) and Ho(c\(tj)). 
The map F (p) : H Q (cl(x)) H {Tj^) ® H (cl(tj)) sends [v] to ([«],-[«]). Since -[u] G 
/fo( c l(tj)) is non-zero, the map Ho(p) is injective. It follows that H\{Tj) = and Ho(Tj) ~ Z. 
This completes the proof for ps(x) = 1. 

Now, let ps{x) = r. Assume that the lemma is true for ps{x) < r. By induction on j, we 
show that Tj = cl{ti, • • • ,tj} is acyclic. The case j = 1 is again a part of assumption. Now 
assume that Tj-\ is acyclic. One has Tj = U cl(t,). Let = 7}_i fl c\(tj) □. The c.c.c 

is a star around x with dim(ff) < rk(t,), so 

Pk{x) < r k(i/) — rk(x) < r. 

Since the lemma is assumed to be true for ps(x) < r, we get that K is acyclic. As before, 
one has the exact sequence 

-> C.(K) ^ C.{T^) © C.(clfo)) ^ 0.(2}) -> 0. 

The result follows by taking the long exact sequence of homology groups. □ 

7.5. Proposition. Assume that X is a c.c.c with orientable and acyclic cells. Let x G X . 
Then the map H 9 (<p): H,(X) — > H,(X X ), defined in \6.8l is an isomorphism. 

Proof. From lemma [6T81 we have a chain map p: C,(X) — > C,(X X ). Let S = starx(x). We 
shall identify S x as a sub-complex of X x via the identification S x ~ starx*(Cx (</>)) given in 
16.3( 1). The map p fits into the following commutative diagram of chain complexes: 

C t (S) C t (X) C t (X)/Q(S) 

Ci(S*) d(X*) Ci(X x )/Ci{S*) 

The horizontal maps on the right are the quotient maps. One checks from the definitions 
that both Ci(X)/Ci(S) and Ci(X x )/Ci(S x ) can be identified with the free abelian group 
on the cells of (X \ S) and the map <p acts as identity on these cells. Thus p is a chain 
isomorphism, so H 9 (<p) : H.(X, S) — > H 9 (X X , S x ) is an isomorphism. 

Next, note that S and S x are acyclic by lemma [73] and [773] respectively!! It follows that 
H,(p\s) is an isomorphism. Taking the diagram of homology groups corresponding to the 



4 Observe that if is a c.c.c with orientable acyclic cells, but K need not be non-singular or equidimensional. 
5 We can conclude that S x is acyclic without using lemma 17731 as follows. By lemma [6761 and [7721 the cells of 
X x are orientable and acyclic. So lemma [7731 implies starve* ((7^(0)) is acyclic. But starx* (C x (0)) ~ S x . 
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above commutative diagram of chain complexes and applying the five lemma, it follows that 
H,((f): H,(X) — > H,(X X ) is an isomorphism. □ 



8. Barycentric subdivision of a c.c.c 
Recall, from 14. ll the definition of the barycentric subdivision of a c.c.c S, denoted by 

8.1. Remark. If S is equidimensional, of dimension n, then the same holds for The 
n-cells of correspond to the flags in S. The other cells of correspond to totally 
ordered subsets of S, that is, "partial flags" in S. If S is non-singular, then it is easy to see 
that is non-singular. 

8.2. Lemma. Each cell of is flag connected and has an orientation such that, for 7 = 
{a;o > x\ > ■ ■ ■ > x r } G S^(r), one has 3(7, 7 \ {xi}) = (— 1)\ 

Proof. The lemma follows from 15.71 once we note that there is a compatible family of total 
ordering on the vertices of each cell 7 G S^, coming from the partial order on S. □ 

8.3. Lemma. Let S be a c.c.c with orientable cells. For each cellx G S , choose an orientation 
ui x : J-{x) — > {±1}. Choose orientations on the cells of as prescribed by lemma HOI If 
x G S(r), then a flag 7 G J-'(x) determines an r-cell in S^- 1 ' and thus an r-chain [7]. There 
is a chain map $: C.(S) — > C m (S^) ; given by 

$([*])= 

Proof. To check that $ is a chain map, we first calculate d S (i) (Q[x}). 

d sw ($[x])= u M 9 sm[i\ = E U M E s (7:f)[f]- 

Consider a "partial flag" £ appearing in the final expression. Suppose £ is of the form 
{x = x > Xi > ■ ■ ■ > > x i+ i > ■ ■ ■ > x r } for some i > 0, where Xj G S(r — j). 

Then there are two adjacent flags 7+ and 7_ in T{x), such that £ is a face of 7±. We have 
<4r(7+) — — ^x(l-) an d s (7+)0 = s (7-)0 = ( — I) 1 (by lemma 15721) . So, in the expression for 
d S (i)($[x]), the coefficient of [£] vanishes. 

Let £ be a "partial flag" that is not of the above form. Then £ is of the form {x\ > X2 > 
■ ■ ■ > x r }, where Xj is a cell below x of rank (r — j). That is, £ is a flag in cl(Ax). The only 
flag 7 G J-(x), that has £ as a face, is 7 = {x = xo > X\ > ■ ■ ■ > x r }. Lemma [8721 implies 
s(7, £) = 1. It follows that 

05W(*N)= E ".(*U {*})[*] = J2< X ^ E "y(£)K] = *(fcM)- 

So $ induces a map : -> □ 

Suppose is a c.c.c of dimension n. Let yi, • • ■ ,Vn be an ordering of all the cells of S of 
rank at-least one, such that rk(i/i) > rk(y 2 ) > • • • > r k(?/7v)- We shall now prove that the 
first barycentric subdivision of S can be obtained by taking successive stellar subdivision at 
Vii Vit ' • ' 1 Vni m that order. Because of lemma IdTBI it does not matter how the cells having 
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the same rank are ordered. (See proposition 2.23 of [8] for the same result for simplicial 
complexes.) We shall use the following abbreviation and convention: 

C Wj ... wl {v) = C Wj {C Wj _ 1 {- ■■C Wl {v))). If j = 0, then C$(v) = v. 

8.4. Lemma. Let S be a manifold-like c.c.c of dimension n with orientable cells. Let 
x\,X2,-- - , x r k be the set of r -cells of S. Starting with T„ +1 = S, we shall define T r for 
n + 1 > r > 1, by backward induction on r. Having defined T n+1 , T n , • • • , T r+1 , we claim that 
each r-cell of S survive as a cell of T r+ i and we define 

l r — J-r+l 

Then one has the following: 

(A(r)) The cells of T r have the form C UjUj _ v .. Ul (v), where < j < n — r + 1, Ui E S and 
v E S U {0}. More precisely, 

n— r+1 

T r = (J {C U] u^ 1 -u 1 { v ) ■ v <uj < uj-i ■■•<«!, rk(v) < r, rk(uj-i) > r + i}. 

j=0 

(£>(r)) The cells greater than or equal to C Wj ... Wl (t) in T r+1 are the cells of the form C yk ... yi {v) 
where t < v and {wj < Wj^i < ■ ■ ■ < Wi} is an ordered subset of {y^ < yu-i < • ■ • < yi}. 
(C(r)) Consider t E S(r) as a cell o/T r+1 . The cells of T r+1 that are greater than or equal 
to t are those of the form C u . u ._ 1 ... ui (t), j > 0. Thus, if t and t' are two distinct r-cells of 
S, then U Tr+1 (t) H U Tr+1 (t') = 0- Consequently (T r+1 ) tt ' ~ (7 1 r+1 )*'*. 

(T>) The c.c.cTi is canonically isomorphic to the first barycentric subdivision . Under this 
isomorphism, The cell C VlV2 ... Vr (vo) E T\ corresponds to the cell {vq < V\ < • ■ ■ < v r } E S^. 

In the statement A(r) The proof is given in IA.5I However, it is best to work out a few 
examples in dimension 2 and 3 to convince oneself of the validity of the statement. 

8.5. Proposition. Let S be a manifold-like c.c.c of dimension n, with orientable and acyclic 
cells. ThenH.(S) ~ H.(S^). 

Proof. By lemma I8.4[ the first barycentric subdivision is obtained from S by a sequence 
of successive stellar subdivisions. The property of having orientable and acyclic cells, is 
preserved under stellar subdivision, by lemma 16.61 and 17.21 respectively. The result now 
follows from repeated application of proposition 17.51 which says that, for c.c.c's with acyclic 
orientable cells, homology is invariant under stellar subdivision. □ 

8.6. Remark. We can refine proposition 18.51 as follows. Let j/i, • • • , %/n be a list of all the cells 
of S in decreasing order of rank. Let (p° be the composite of the chain maps given below: 

C.(S) -> C.(S yi ) -> C.(S yim ) -> ► c.{S yi " N ) ~ C.{S {1) ) 

where all but the last chain map is obtained from lemma 16.81 and the last isomorphism is a 
consequence of lemma 18.41 It follows from lemma [7T5| that tp° : C,(S) — > C,(S^) induces 
isomorphisms of homology groups. On the other hand, lemma 18.31 gives us another chain 
map $: C,(S) — > C.(S^). One can check that 

9j = ±^: fyS) ^ CAS®). (5) 

(A proof of equation (j3J) is given in appendix IA.6I) . From equation (jSJ) it follows that 
#.(<&): H,(S) — >■ H.(S^) is an isomorphism. 
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There is a somewhat confusing issue here, that needs an explanation. It follows from 16.81 
and 18.31 that both ip° and $ commute with the boundary maps. However, the maps tp° 
and $ only agree up-to sign. The solution to this apparent contradiction is the following 
observation. To show that $ (resp. tp ) is a chain map we must orient the cells of as 
prescribed by lemma [H21 (resp. repeated use of lemma lfToT) . These two sets of orientations 
on the cells of do not agree. So the two boundary maps on with respect to which 
ip° and $ are shown to be chain maps, are different. 

9. POINCARE DUALITY 

9.1. Lemma. Let S be an orientable, manifold-like c.c.c of dimension n . Assume that each 
cell of S and S° is flag-connected. Then 

(a) S« = (S°)«. ' 

(b) Hi(S) -H^iS ). 

Proof. Proof of part (a) is clear from the definitions. 

Proof of part (b) is like the classical proof of Poincare duality theorem, by relating ho- 
mology and cohomology using dual cell decompositions (for example, see [7], pages 53-55). 
Since S is orientable, manifold-like, of dimension n, so is S° (by 13.31) . Since S is orientable 
and each cell of 5* is flag-connected, the first remark in 14.31 implies that each cell of 5* is 
orientable. The same remark holds for S°. 

Recall that the flags in T{x) = jF(cls(x)) are called the flags below x and the flags in 
^(x ) = JF(cl5o(x°)) are called the flags above x. Suppose y = x or y G Ax and we are given 
a flag 72 above x and a flag 71 below y. Then, putting together 7! and 72, with the partial 
order on 72 reversed, one obtains a flag in S, which we shall denote by 71 U 7^. 

Let us be an orientation on S and uj° be the corresponding orientation on S°. For each 
x G S, choose an orientation u x on c\s{x) such that, if a; is a maximal cell, then uj x is the 
restriction of uo to cls^x). Define an orientation u° on clso(x°) as follows. Given a flag 
72 G ^(x ), choose flag 71 below x and define 

^(72) = w(7i U 72)M(7i)- 

The definition of u° does not depend on the choice of 71, because the adjacency graph of 
flags below x, is connected. Further, if 72 and 72 are adjacent flags above x, then 71 U 72 
and 71 U 72 are adjacent flags in S. It follows that 

^(72) = w(7i U 72)M*(7i) = -^(71 U 72)M(7i) = -^(72), 

showing that u° is an orientation on cl(x°). 

Now suppose that y is a face of x G S. Pick a flag 71 below y and a flag 72 above x, and 
let 7 = 71 U 72 be the flag in S, obtained by putting them together []. Then one has 

^(72) w{l)/wx{li U {x}) 
Consider the map *: Ci(S) — * C n ^i(S°) given by *[x] = [x°]. The equation shows that 

*{d[a]) =S(*[a}), for a G C{(S). 



6 If 72 = {xn-r-i <° ■ ■ ■ <° Xq = x} and 71 = {y — y > • ■ ■ > Vr} then putting them together one gets the 
flag 7 = {x n - r -i > Xn-r-2 > ■ ■ ■ > X! > x > yo > yi > ■ ■ ■ > y r }- 
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So the map * is an isomorphism between the chain complexes (Ci(S),d) and (C n -i(S°), S). 

□ 



9.2. Theorem. Suppose S is an orientable, manifold-like c.c.c of dimension n. Assume that 
each cell of S and S° is flag-connected and acyclic. Then Hi(S) — H n ~ % (S). 

Proof. As S is n dimensional, manifold-like and orientable, the same holds for S°. Since S 
is orientable and each cell of S is flag-connected, the first remark in 14.31 implies that each 
cell of S is orientable. The same remark holds for S°. So each cell of S and S° is orientable 
and acyclic. By proposition 18.51 the homology of S and S° are invariant under barycentric 
subdivision. But the barycentric subdivision of S and S° are identical (see lemma [97T1 (a)). 
It follows that 

Hi{S) ~ HAS®) ~ Hi((S°)W) ~ Hi(S°). 
Since (S°)° = S, By lemma EZD(b), w e have H^S") ~ H n '%S). □ 

10. Miscellaneous remarks 

10.1. Intersection pairing and integration: Let S be an orientable, manifold-like c.c.c 
of dimension n. Note that one has a tautological pairing, 

Q(S) x C n ^(S°) -> Z, 

obtained by linearly extending ([x], [z°]) = x( x = z )i where x(') is the indicator function. 
Let x G S(i + 1) and z G S'(i). Using equation (jSJ), one has, 

= ^ s(x,y)x(y = z)= s{x,z)x{z G Ax) = s°(2; , x°)x{x° G V2; ) = 
By linearly extending, one gets, 

(da,r) = (a,dr), (7) 

for cr G Cj+i(S) and r G C n _i(S°). The pairing between chains and co-chains restricts to 
give a pairing between i-cycles of S and (n — z)-cycles of S" 3 . Equation (j7j) shows that the 
pairing between cycles descends to a pairing between the homology groups, 

Hi(S) x H n -i(S°) -> Z, denoted by (a, r) ^ a rh r. 

This is the intersection pairing. From lemma I9~T| we have an isomorphism *: Hi(S) — > 
H n ~ l (S°). Let us also denote the inverse isomorphism by *. Using the duality * and the 
intersection pairing, we get the integration pairing: 

J : x iP(S) -> Z, defined by J u = a(f)*u. 

An immediate consequence of equation ((Tj) is Stoke's theorem: / ao .L<j = f a Suj. 

10.2. Functoriality of homology groups: Let Cat be the category of small categories 
and let iV be the nerve functor defined from Cat to the category of simplicial sets. Let CCC 
be the category whose objects are combinatorial cell complexes and the morphisms are order 
preserving maps of underlying posets, or in other words, continuous maps of the underlying 
finite topological spaces. Considering a partially ordered set as a category with only one 
morphism between any two objects, we can view CCC as a full subcategory of Cat. Thus, 
given a c.c.c X, we get a simplicial set N(X), whose r-simplices are 

N(X) r = {(x , Xi, • • • , x r ) : Xq > X\ > ■ ■ ■ > x r , Xj G X} 
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and the j-th. face map is given by dj(xo, • • • , x r ) = (xq, • ■ ■ , Xj-i, Xj+i, • • , x r ). 

Let us recall the definition of the normalized homology groups of the simplicial set N(X). 
The boundary map d: 1i[N(X) r ] — > Z[iV(X) r _i] is obtained by linearly extending dx = 
Ylj(~^ydj x - The homology of the simplicial set N(X) is the homology of the chain complex 
(Z[N(x).],d). The chains supported on degenerate cells form a sub-complex of the above 
chain complex and the homology groups of the quotient chain complex are the normalized 
homology groups of N(X). It is classically knownj that the quotient maps on chains induce 
canonical isomorphisms from the homology groups of a simplicial set to the normalized 
homology groups. 

Let 7 = {a;o > ■ ■ ■ > x r } be an r-cell of X^ . From lemma IH721 recall that the boundary 
map for the chain complex of the c.c.c X^\ is given by 

9 M =^2 S (7,l\{Xj})b\{Xj}\ = ^2(- i y[xo > ■■■> Xj-i > X j+ i > ■ ■ ■> X r \. 

j j 

So the inclusion X« ^ N(X), induces a chain map from (C.(X^),d) -> (Z[N(X).],d), 
which, after quotienting out on the right by the group generated by the degenerate cells, 
becomes an isomorphism, since the r-cells of X^ are precisely the non-degenerate r-cells 
of N(X). It follows that the homology of the c.c.c X^ is canonically isomorphic to the 
normalized homology of the simplicial set N(X), which is canonically isomorphic to the 
homology of N(X). 

Let X and Y be combinatorial cell complexes with orientable cells. Given a continu- 
ous map /: X —>■ Y of finite spaces, it is not in general clear how to get a map between 
the cellular homology groups that we defined in section However, consider the subcate- 
gory CCC a C CCC, consisting of manifold-like combinatorial cell complexes with orientable 
and acyclic cells. Let X be an object of CCC a . From 18. 6[ one has a canonical isomor- 
phism H,(&) : H m (X) — > Composing with the canonical isomorphism H,(X^) — > 
H,(N(X)), one gets a canonical isomorphism : H,(X) — > H,(N(X)), for each object X 
of CCC a . Thus, given a morphism /: X — > Y in CCC a , one gets an induced morphism of 
abelian groups, H^f): H^X) ^ H^Y), defined by H t {f) = (^y 1 o Hi(N(f)) o $f , for 
all i. Since N(-) is a functor and Hi are functors on simplicial sets, it follows that Hi are 
functors from CCC a to abelian groups. 

10.3. Infinite combinatorial cell complexes: In the definition of a c.c.c (S, <, rk), given 
in 12. 2\ suppose we allow the poset S to be infinite. The definition still makes sense. Many 
of the results in this article hold for infinite S, if we only assume that cl(x) is finite for all 
x G S. Most results hold if we assume that S is finite dimensional and that for each x 6 S, 
both cl(x) and U(x) are finite. The exact finiteness condition, that needs to be imposed on 
S for a particular lemma, should be clear by looking at the proof. For the sake of clarity, we 
have assumed throughout that S is finite. 



(xo > X\ > • • • > x r ) is a degenerate cell of N(X) if xj = Xj+i for some j. 
8 See 10.6 of [5J- Simplicial sets were first defined in this article under the name "complete semi simplicial 
complexes" . 
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Appendix A. Proofs of some lemmas 



A.l. proof of lemma 6.4 (a) Axiom (1): Recall that y <s* z if and only if one of the 
following three conditions hold: (i) y G S, z G S and y <s z, or (it) y G S, z = C x (z') and 
V <s z', or (Hi) y = C x (y'), z = C x (z') and y' <s z' . In each of these cases, rk S x(y) < rk S x(z). 

Axiom (2): Let T be a subset of S x that is bounded below. Let T N = {v & S : C x {v) G T} 
and To = T D S. If To 7^ 0, then any lower bound y of T is necessarily an old cell. Then 
both T Q and T N are bounded below by y and AT = A(T G U T N ). On the other hand, if 
T Q = 0, then T N is bounded below, C X (A(T N )) exists and is equal to AT. Given y < z in 
S x , it is easy to find a cell y' G such that rk(y') = rk(y) + 1 and y < y f < z. 

Axiom (3): Suppose z G S x is a cell of rank at-least 1 and u is an upper bound for Az. 
We need to check that u > z. First, suppose that z is an old cell. If u is an old cell, then u 
is an upper bound for Az in S, so u > z. If u = C x (u') is a new cell, then C x (u') > y for all 
y G Az, which implies that u' > y for each y G Az, so u' > z and hence, u = C x (u') > z. 

Next, suppose that z = C x (z') is a new cell. Then 

Az = {z 1 } U {C x (v) : v G A/}. 

Any upper bound u for Az must be a new cell, that is, u = C x (u'). Now, C x (u') > z' implies 
that u' > z' in S, which in turn implies that u = C x (u') > C x (z') = z. 

Axiom (4): Let y be a co-dimension 2 facet of z in S x . If z is an old cell, then the set of 
cells below z is the same in S and S x , so there are two cells between y and z. If z = C x (z') 
and y = C x (y') are both new cells, then the cells between z and y in S x are in one to one 
correspondence with the cells between z' and y' in S, so there are just two of them. Finally, 
suppose that z = C x (z') is a new cell and y is an old cell. Suppose y < w < z. If w is not a 
cone, then w = z'. If w = C x {w') is a cone, then y = w' and hence w = C x {y). (Note that 
z' G M(x) and y < z' implies that y G M(x), so C x (y) exists). Hence there are two cells 
between z = C x (z') and y, namely C x {y) and z' . 



(b) Let S be equidimensional, of dimension n. Let x G S" and t G M(x). 
Claim: There exists a cell w G M(x), such that w > t and rk(w) = n — 1. 
proof of the claim: Let w be a cell of maximal rank above t in M(x). Suppose, if possible, 
that rk(w) < n — 1. If rk(u; V x) > rk(w) + 1, then there would be a cell strictly in between 
w and w\/ x, which would contradict the maximality of w. Thus rk(w Vi) = rk(w) + 1 < n. 
So there is a cell 2, such that z + = w V x is a face of z. But there is another face of z, call it 
z_, between z and w. If z_ ^ U(x), then the maximality of w is contradicted. On the other 
hand, if z_ G U(x), then w = z + A z^ > x, which is again a contradiction. This proves the 
claim. 

Let t be a non- maximal cell of S x . We need to show that there is an n-cell of S x above 
t. Suppose t is an old cell. If there is an n-cell of S, that is above t but not above x, then 
we are done. So assume that all the n-cells above t are in U(x). In particular t G M(x). By 
the claim above, there is a w > t in M(x) of rank n — 1. So C x (w) exists and is a n-cell in 
above t. 

Now, suppose that t is a new cell, that is, t = C x (t') for some t' G M(x). By the claim 
above, there is a w > t' such that w G M(x) and rk(w) = n — 1. So C^w) is an n-cell above 
C x (t>). 
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(c) Let y be a cell of S x of rank one. If y is not a cone, then the vertices of y are also not 
cones, so y has two vertices. Otherwise y = C x {y') for some y' G S(0). Let z G Ay. Either 
z — C x {$) or z is not a cone. In the latter case z <y' and hence z = y' . 

(d) Suppose 5" is equidimensional, of dimension n. Suppose y is an old (n — l)-cell of S x . 
If y ^ M(x), then the co-faces of y in S x are the same as the co-faces of y in S, so we have 
nothing to prove. So assume that y G M(x). In this situation, C x (y) is the only cone above 
y. If u is the only n-cell above y in S, then one must have u = y V x, so u is no longer a cell 
of S^. So C x {y) is the only n-cell above y in S x . Now, suppose that there are two n-cells 
u + and w_ = y\/ x above y in S. If w + G U (x), then one would have y = u + A w_ > x, which 
is not true. So w + ^ U(x). So w + and C x (?/) are the two n-cells above y in S x . 

Now suppose y = C x {y') is a new (n — l)-cell of S x . Let z = C^fV) be any cell above y. 
Then z' V x and y' V x exists. We summarize the situation in figure [S](a). The left rhombus 
is in S and the right rhombus is in S x . 

We have to consider two cases, namely rk(y' V x) = n — 1 and rk(y' V x) = n. 

Case I : rk(y'V x) —n — 1. One has C x (z') > C x (y') if and only if z'Vx is an n-cell above 
y' V x. There are one or two n-cells in 5* above y' V x. Accordingly we have two sub-cases: 

(1) Suppose, there is only one n-cell above y' V x, call it u. Then z' ' V x = u. So z' must 
be below u and above y' . There are exactly two such cells in S. One of them, namely 
t/'Vi, is not a possible choice for z' since y' V x > x. So there is only one choice for 
z' and hence for z. 

(2) Suppose that there are two n-cells above y'Vx, call them u + and w_. The purported 
z' must be above y' and below either u + or w_. By axiom (4) in the definition of 
a c.c.c, there are three such cells, say «i,M2 and M3, where Ui < u + , U3 < w_ and 
U2 = u + A m_ = y' V x (see figure [8](b)). One of them, namely 112, is not a possible 
choice for z', since U2 G U(x). Note that Mi G f/(x) would imply u\ A M2 = y' > x 
which is not true. So u\ ^ U[x). For similar reason 113 ^ U{x). So either z' = u\ 
implying z = C x {u\) or z' = 113 implying z = C x (us). 

Case II : ik(y' V x) = n. In this case z' V x = y' V x. So the purported z' must be below 
y' V x and above There are two such cells, both in M(x). So z' must equal one of them. 
So there are two choices for z' and correspondingly, two choices for z. This finishes the proof 
of part (d). Part (e) now follows from (c) and (d). □ 

A. 2. proof of lemma WlA One proceeds by induction on k. When k — 1, the lemma follows 
from the definition of a stellar refinement. Assume that X(/ c _ 1 ) has the description given 
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in the lemma. Note that x k is an old cell of X^-i)- If %k <x, k _ 1) C Xj (v) for some j < k, 
then x k <x v and v V Xj exists in X, and one has v V Xj G Ux(%j) H Ux(xk), which is a 
contradiction. So there are no new cells of X^-i) above x k . If a = C x .(v) is a new cell in 
Mx (fc _ 1) (a?fe), then a V would be a new cell of X^-t) above x k , which is again impossible. 
So there are no new cells of X^-i) in Mx, k _ l) {xk) either. Next, observe that if a G Ux(x k ) 
or a G M x (xk), then a U^zlUx(xj), so a survives as a cell in X^ k _iy From the above 
discussion it follows that 

Ux (k _ 1} (xk) = U x (x k ) and M^^xt) = M x {x k ). 

Hence the set (X^ k _ 1 ^) Xk = {C Xk {v) : v G Mx(x k )} U \ Ux(xk)), matches the descrip- 

tion of X(fc) given in the lemma. 

It remains to check that the partial order on (X^ k _^) Xk matches the description given in 
the lemma. From the definition of partial order on a stellar refinement, it follows that the 
relation a <x (fc) P holds, if and only if one of the following three possibilities are true: 

o Both a and P belong to X^-i) and a <x (fc _ 1} P- By the induction hypothesis, we 

already know when this happens, 
o a G \ U x (x k ), P = C Xk {(3') and a <x (h _ 1} P' ■ Here p' G Mx^M = M x {x k ) 

is an old cell. From the description of the partial order on Xn s -\)i it follows that a 

must also be an old cell, so a G X and a <x P' ■ 
o a and P are of the form a = C Xk (a'), P = C Xh (P') for some a',P' G Mx(x k ) and 

a' < x P'- 

These three possibilities amount to the proposed description of the partial order on X( k y □ 

A. 3. proof of lemma Wlk (a) One only has to show that the graph J r {C x {y)) is connected, 
for each y G M(x). Let rk(y) = n — 1. Let T' C J r (C x {y)) be the set of flags of the form 
{Cx(yo) > C x {y x ) > - ■ ■ > C x {y n )} where y = y and y n = 0. The sub-graph of F{C x {y)), 
with vertex set J 7 ', is isomorphic to the adjacency graph of the flags in c\(y), hence T' is 
connected. 

Given a flag 71 of the form 

71 = {C x (yo) > C x (yi) > ■■> C x (yi) >yi> y i+2 > ■■■> y n }, 

one has a flag 

72 = {C x (y ) > C x (yi)> ••■> C x (yi) > C x (y i+2 ) > y i+2 > ■ ■ ■ > y n } 

which is adjacent to 71 and has one more cone in it. So any flag in J r (C x (y)) is connected 
to a flag consisting of all cones, that is, a flag in J 7 '. This proves part (a). 

(b) Let 71 = {a > a\ > ■ ■ ■ > a n } and 72 = {b > b\ > ■ ■ ■ > b n } be adjacent flags in 
S'. Assume that a r 7^ b r and aj = bj for j ^ r. Observe that ^(71) and ^(72) can differ by 
at-most one. Without loss, assume that /(72) > 

First, assume that /(71) = ^(72) = i- Then the level r, at which 71 and 72 differs, cannot 
be i or (i + 1). It follows that 

7j = {C x (d) >■> CM) > yj >yj +2 >---> y 3 n } 

for j = 1, 2, where y\ = y\ for all k ^ r and y\ 7^ yf.. So 71 and 72 are adjacent in J-{S). It 
follows that w s #(7i) = (-1)^(71) = -(-1)^(72) = -Ws'ti*)- 
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Now, assume that /(71) = z and £(72) = (i + 1)- The flags 71 and 72 can be adjacent, only 
if they have the following form: 

71 = i C x(yo) > ■ ■ > C x {yi) > yi > y i+2 > ■■■> y n } 

72 = {C x (y ) > ■■■> C x {yi) > C x {y i+2 ) > y i+2 >■■■>?/„} 

In this case, 71 = 72. It follows that 

^5/(71) = (-l)'W y (7i) = -(-1) J+1 ^(7 2 ) = -0^(72). 

□ 

A.4. proof of lemma\7^ Let U = U s (x) and M = M s (x) = S\U. Let M(i) = M(i) for 
i > and M(-l) = {0}. Let C,(M) be the chain complex 

-> C n _i(M) ► Ci(M) -> Ci_i(M) -> ► d(M) -> C (M) -> C_i(M) -> 0, 

where the boundary map Cq{M) — » C_i(M) sends each vertex of M to [0]. Let H,(M) be 
the homology of the complex C.(M). One has Hi{M) = H^M) for i > 1, if_i(M) = and 
i2"o(M) is a free abelian group with vk(H (M)) = rk(H (M)) - 1. 
Let 5" = S^. For z' > 0, one has 

S"(z) = M (z) U :jGM(i- 1)}. 

Let j: Cj(M) — ► Ci(S') be the map obtained from inclusion of M(z) into S'(z'). Let 
Ci(M) — >■ Cj + i(5") be the map defined by = [C x (y)]. One checks easily that 

(h l . 1 d + dh l )([y})=j([y}). 

(Sometimes we identify C{(M) as a subset of Ci(S') via j and write [y] for j([y])). Let 

h- d{M) - C i+1 (S')/C i+1 (M) 

be the composition of /i, with the projection map Cj + i(S") — > Ci + i(S")/Cj + i(M). The map 
hi is an isomorphism of abelian groups, since Ci(S') = C*(M) © /ij_i(Cj_i(M)) for all z > 0. 
Moreover, the equation hod + doh = j shows that (— l) l hi is a chain isomorphism: 

(-1)%: d(M) ~ C i+1 (^)/a+i(M). 
It follows that, there is an exact sequence of chain complexes, 

-> C.(M) ^> C.(S") C-i(M) -> 0, 

where, ^([2]) = for 2; G Mj and fci([C x (y)]) = (— l) l [y) for ?/ G Mj_i. Taking the long exact 
sequence of homology groups, one gets 

► # i+1 (M) ^ H i+1 {S') ^ Hi(M) ^ Hi{M) —»•••• 

Let r = Co- [a] G Cj(M) be a z-cycle, that is, cV = 0. The image of r under the connecting 
homomorphism 8^ is the homology class of (j~ 1 odok~ 1 )(r), where k~ l (r) denotes any element 
in the pre-image. We have 
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where r' = YlzeM--i c 'zlCx(z)} is a linear combination of "cones". Since k commutes with the 
boundary map, one has kir' + r) = k(dk~ 1 (— 1)V) = dkk~ l {— 1)V = o*(— 1)V = 0. Since, 
by definition, k "kills" the old cells, one has k(r) =0. It follows that, 

= Ht' + r) = k(r>) = £ (-l)Vjz]. 

Thus r' = and the connecting homomorphism <5j : Hi(M) — > Hi(M) is given by <5j: th 
(— 1)V. Since Hi(M) = Hi(M) for i > 1, the connecting homomorphism <5j is an isomorphism 
for i > 1. From the long exact sequence of homology groups, it follows that Hi(S') = for 
i > 1. It remains to calculate Hi(S') and H (S'). 

For any t> G M(0) one has dfC^f)] = [t>] — [(74(0)], implying that [t>] and [(4(0)] are in 
the same homology class in Hq(S'). So H (S') ~ Z. Looking at the end of the long exact 
sequence, one has, 

► H X {M) ^ i?i(M) -> tf^S") -> i? (M) -> #o(M) -> # (S") -> #_i(M) -> 0. 

We know that <$i is an isomorphism, Hq(S') ~ Z and H-x(M) = 0. Using these informations, 
the above exact sequence reduces to 

-> ^i(S") -> # (M) -> #o(M) -> Z -> 0. 

But Hq(M) is a free Z-module of rank one less than the rank of H (M). This forces 
F 1 (5 / ) = 0. □ 



A. 5. proof of lemma 8.4 The statements 4(r + 1), B(r) and C(r), for < r < n, are proved 



by a single backward induction on r. The last statement (T>) follows, by comparing the 
definition of the barycentric subdivision with the description of T\ provided by .4(1) 
and B(0). 

To start induction, one has to check 4(n + 1), B(n) and C{n). All these are obvious. The 
induction step goes as follows: 

... A{r + 1) => B(r) C(r) .A(r) B(r - 1) => C{r - 1) =^ 

Let x G T r . If x G T r +i too, then we say that x is an old cell of T r . Otherwise, we say that 
x is a new cell of T r . 

proof of B{r) assuming B(m + 1), C(m + 1), 4(m + 1) for m > r: Suppose 

(3 = C w .... Wl (t) < C yk ... yi (v) = a in T r+X . 

The cells of T r+ \ have this form because we are assuming 4(r + 1). Next, C(r + 1) implies 
that we can apply lemma [6751 with T r+2 = A and T r+1 = Aoa. If both a and /? are old cells, 
then we are done by Bir + 1). If (3 is old and a is new, then one must have 

C w .... Wl {t)<C yk _ 1 ... yi {v) in T r+2 . 

Now, B(r + 1) implies that {wj < ■ ■ ■ < wi} is an ordered subset of {yu-i < 444 < Hi} and 
t < v, from which we get B(r), in this case. If (3 is new, lemma [6751 implies that a must also 
be new. Further, one must have = Wj G S(r + 1) and 

C Wj _ v .. wl (t) < C yk _ r .. yi (v) in T r+2 . 
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Using B(r + 1), one gets, {ifj-i < • • • < wi} is an ordered subset of {yk-i < • ■ • < yi} and 
t < v. Together with Wj = yk, the previous sentence implies B(r), in this case too. 

proof of C(r) assuming C(m + l),A(m + l),B(m) for m > r: Suppose t G S(r). From 
A(r + 1), we know that t G T r+1 . Suppose t < C Uj ... ul (v) in T r+1 . From A{r + 1), it follows 
that rk(f ) < r + 1, and from £>(r), it follows that t < v. But rk(t) = r. So we must have 
v = t. 

proof of A(r) assuming A(m + 1), B(m),C(m) for m > r: Consider the transition from 
T r+ i to T r . The statement A{r + 1) describes the cells of T r+ i, while B{r) and C(r) describe 
the partial order on T r+ \. Let t G S(r). Note that t "survives" as a cell of T r+ i. One gets 
T r from T r+ i, by taking subdivision at each of these t G S(r). From C(r), we know that 
the cells that "die" in the process of this subdivision are those of the form C Uj ... Ul (t), with 
t G S{r). So the old cells of T r are 

n—r 

[JiCujUj^-uM) : v <uj < Uj-i-'- < U!,Tk(v) < r,Tk(uj-i) > r+ 1 + 

j=0 

The new cells, that are "born" in this subdivision, have the form Ct(x), where x G MT r+1 (t). 
Again, C(r) gives x < C Uk ... Ul {t) in T r+1 . By B(r), this implies x = C Wj ... Wl (v), for some 
ordered subset, {wj < ■ ■ ■ < wi}, of {uk < ■ ■ • < ui} and some v < t. (v = t is not a 
possibility, because x ^ t). In particular > It follows that there is a new cell of 

T r of the form C t (C Wr .. wl {y )), if and only if 

v < t < Wj < • • ■ < Wi, rk(t) = r, < j < n — r, rk(u>j_i) > r + 1 + i, 

where the last inequality follows from Wj-i > Uk-i- The description of the cells of T r follows 
by combining the descriptions of the old and the new cells. □ 

A. 6. proof of equation ([5]) in \8.6\ We maintain the notations used in lemma EH We can 
write ip° as a composition (p° = (p l o • ■ ■ o yj n , where (p r : T r+ i —>■ T r is the composite of the 
chain maps, given in 16.81 corresponding to the stellar subdivisions at the r-cells of S. Given 
x G S(r) and a flag 7 = {a^ > x± > ■ ■ ■ > x r } below x , we need to calculate the images 
of [xq] under successive application of <p r and find the coefficient of [7] = [C Xr _ 1 ... XlX{j (x r )] in 

^°(N). 

Clearly, ip r+1 o ••• o <y9 n [xo] = [xq\ G T r+ \. When we subdivide at the r-cells, [xq] is 
replaced by a linear combination of cones (at the step where we take stellar refinement at 
[xq]). From the definition of the map ip, given in lemma |6T8| we find that the image of [xq] 
under (f r o • • • o ip n is given by 

ip r o ■ ■ ■ o ip n [x ] = </([xo]) = ^ s(x ,xi)[C Xo (x 1 )] G T r . 

The statement C(r) in lemma E31 implies that a cell of the form C Xo (xi) dies at the next 
step, that is, during the transition from T r to T r _ x . More precisely, the cell C xo (xi) "dies", 
when we take stellar refinement at x\. In that step, [C a;o (xi)] gets replaced by 

^2 s(C X0 (x 1 ),C X0 (x 2 ))[C Xl (C X0 (x 2 ))] = - ^2 s ( x u x 2)[C Xl x (x 2 )], 
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(using equation (J4])). So 

cp^ 1 o • • • o Lp n [x ] = - ^ s(xo ) Xi)s{xi,X2)[C XlXo {x 2 )} E T r _ b 

X1,X2 

where the sum is over all x\ and x 2 such that x\ is a face of x$ and x 2 is a face of x\. 
Continuing like this for r steps, we find that 

<P°[xo] = V? 1 ° • ■ ■ ° <P n [xa] = ± ^2 n s ( x j' x j+i)i C xr-i-x ( x r)] e 2l. 

From and our implicit assumption that cj„({f}) = 1 for each zero-cell v, it follows that 
Ylj=o s ( x ji x j+i) = ^(t)- Thus, v?° matches the formula for $ given in lemma IH731 up-to a 
sign. □ 
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